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The system uses the existing GSM system (17). 
The traveller contacts a server (12), from a unit 
(7) in the car, a mobile telephone (16) or a PC 
(13) (via the Internet) to obtain a route and a time 
schedule. En route the server provides orally or 
by display up-to date information on the traffic 
conditions and on request information relating to 
items of interest, park and ride sites, shops.etc 
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(g) Reiseroutenpfanungs- und Reiseroutenfuhrungssystem 

(§) Ein Verfahren zur computerunterstutzten Reiserouten- 
planung und Reiseroutenfuhrung wird angegeben, das 
dynamrsche Veranderungen sowohl der Verkehrssit nati- 
on als auch Anderungen von Terminen berucksichtigt. Es 
ist bei vorhandenen Navigationssystemen einsetzbar, 
ohne dass grof^e Anderungen vorzunehmen sind. 
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Beschreibung 

Technisches Gebiet 

[0001] Die Erfindung betrifft ein Verfahren zur computer- 
unterstutzten Reiseroutenplanung und Reiseroutenfiihrung 
mittels eines Navigationssystems. 

Stand der Technik 

[0002] Vielreisende stehen immer wieder vor der Schwie- 
rigkeit, Reiserouten zu finden, die neben den Reisebrten und 
die dort vorgesehenen Zeiten auch noch die bestmogliche 
Verkehrsverbindung zu den einzelnen Often beriicksichtigt. 
Die Aufrechterhaltung der Mobilitat von Verkehrsteilneh- 
niem wird bei dem heutigen Veikehrsaufkommen zuneh- 
mend schwieriger; sie ist nur durch flexible und intelligente 
Verkehrstelematikanwendungen m5glich. Dies fuhrte dazu, 
dass sich ein Markt fur Vericehrstelematik sehr schnell ent- 
wickelt hat und in seinem Umf ang stedg zunimmt Die Ver- 
kehrstelematik schafft fiir den Verkehrsteilnehmer ein Mehr 
an Sicherheit, Zeiterspamis und zusatzlichen Komfort. Des- 
halb haben auch die Navigationssysteme fur den Einsatz bei 
Kraftfahrzeugen in der letzten Zeit sehr stark an Attraktivi- 
tat fiir den Personenkreis der Viekeisenden gewonnen. Dies 
wurde nicht zuletzt dadurch gefordert, dass die Kosten der 
Endgerate und der Nutzung fur die dort zur Anwendung 
kommenden Telematikdienste standig sinken. Besonderes 
Augenmerk der heutigen Verkehrstelematik wird dabei auf 
die Versorgung der Verkehrsteilnehmer mit aktuellen Ver- 
kehrsmeldungen gerichtet, um einen effektiven und optima- 
len Verkehrsfluss sicherzustellen. Fiir Verkehrsteilnehmer 
besteht aber die Schwierigkeit hierbei in der individuellen 
Versorgung mit nur fiir sie relevanten Verkehrsmeldungen 
und Gefahrenhinweisen und ihre Beriicksichtigung in der 
Reiseroutenplanung und der Reiseroutenfuhrung. 
[0003] Aus der DE 44 29 121 CI ist ein Navigationssy- 
stem fiir ein Fahrzeug bekannt geworden, welches eine 
Fahrzeugortungseinrichtung sowie eine Konmiunikations- 
einrichtung enthait, mit deren Hilfe Wegenetzdaten von ei- 
ner zentralen Leitstelle auf Anforderung des Benutzers ab- 
rufbar sind. Es ist ein Verfahren zur Routenanfrage und Ziel- 
fiihnmg von Fahrzeugen unter Anwendung eines oder meh- 
rarer Qrtungsverfahren, eines in Form einzelner Weg;eseg- 
mente in einer Zentrale elektronisch gespeicherten Wege- 
netzes und eines in der Zentrale angesiedelten Routenpla- 
nungs- und/oder Optimierungsmoduls beschrieben, wobei 
ein Mobilfunksystem zur Dateniibermitdung zwischen 
Fahrzeug und Zentrale verwendet wird. Auf Benutzeran- 
frage findet - unter Vorgabe einer Zieladress'e - in der Zen- 
trale eine Routenplanung statt, wobei die Routenplanung 
nach anfrage- und/oder fahrzeug- und/oder benutzerindivi- 
duellen Optimierungskriterien erfolgt 
[0004] Die DE 41 39 581 Al betrifft ein Navigationsver- 
fahren fiir Kraftfahrzeuge, bei dem aus der Vorgabe fur 
Start- und Zielort und der Ermittlung des aktueUen Stand- 
orts eine Fahrempfehlung an den Fahrzeugbenutzer abgege- 
ben wird, wobei die Routenplane von einer zentralen Leit- 
stelle ermittelt werden und iiber eine Kommunikationsein- 
richtung an das Fahrzeug ubermittell werden. Der Fahrzeug- 
standort wird der Zentrale laufend iibermittelt und diese 
passt den Routenvorschlag dem aktuellen Standort laufend 
an. Nachteil ist die hohe Belastung des Kommunikations- 
netzes. 

Darstellung der Erfindung 
[0005] Die Aufgabe der Erfindung liegt darin, ein compu- 



terunterstiitztes Verfahren zur Verfiigung zu stellen, das 
Vielreisenden eine Reiseroutenplanung und eine Reiserou- 
tendurchfUhrung erleichterL 

[0006] Diese Aufgabe wird durch die kennzeichnenden 
5 Merkmale des Anspruchs 1 gelost. 

[0007] Durch die erfindungsgemaBe Losurig wird eine 
Konvergenz von verfugbaren und neuen Verkehrstelematik- 
diensten erhalten, die einen zusatzlichen Mehrwert fur Ver- 
kehrsteilnehmer, insbesondere Vielreisende, schatfen. Dies 
10 wird durch drei eigenstandige Dienste realisiert* 1. Dynami- 
sche Dienstreiseplanung, 2. Person alisierten Info-Push- 
Dienst und 3. Intelligent Yellow-Pages. 
[0008] Vorteilhafte Weiterbildungen sind in den Unteran- 
spriichen geschutzt 

Kurze Beschreibung der Zeichnungen 

[0009] Im nachfolgenden Ausfiihrungsbeispiel wird eine 
Ausfiihrungsform beschrieben. Hierbei zeigen: 
20 [0010] Fig. 1 Beispiel eines personlichen Profils eines 
Kunden (Stammdaten), 

[0011] Fig. 2 Beispiel eines Kontaktbuches eines Kunden , 
(Stammdaten), 

[0012] Fig. 3 Beispiel eines personlichen Hmers eines 
25 Kunden, 

[0013] Fig. 4 Beispiel einer Terminliste (Bewegungsda- 
ten-Planung) eines Kunden, 

[0014] Fig. 5 Beispiel einer Stationsliste als Arbeitsliste, 
[0015] Fig» 6 Beispiel einer Stationsliste als endgiiltige 
30 Version, 

[0016] Fig. 7 graphische Darstellung der Stationsliste, 
[0017] Fig. 8 Liste von Kommunikationsbeziehungen, 
[0018] Fig. 9 Beispiel einer Eingabemaske fUr die Profil- 
anlage/Fahrtenplanung/Routeneingabe, 
35 [0019] Fig. 10 Beispiel einer Routenausgabe, 

[0020] Fig. 11 Beispiel einer weiteren Routenausgabe, 
[0021] Fig. 12 Beispiel eines Systemaufbaus, 
[0022] Fig. 13 Beispiel des Aufbaus des Servers, 
[0023] Fig. 14 Beispiel fiir die Diensteplattformen, 
40 [0024] Fig. 15 Auflistung moglicher Dienste, 
[0025] Fig. 1 6 Beispiel einer Stationsliste, 
[0026] Fig. 17 Beispiel von moglichen Push-Info-Dien- 
sten/Kategorien (Menii-Darsteilung), 

[0027] Fig. 18 Beispiel einer Stationsliste fiir die Intelli- 
45 genten Gelben Seiten, 

[0028] Fig. 1 9 Beispiel einer Ausgabe fur den Navigati- 
onsmodus und 

[0029] Fig. 20 Beispiel einer Ausgabe fur den Modus 
"Tour andem". 

50 

Ausfiihrungsbeispiel der Erfindung 

[0030] Das Verfahren zur Reiseroutenplanung und Reise- 
routenfiihrung wird in .der Regel als Dienst von einem Dien- 
55 steanbieter zur Verfiigung gestellt. Die Person, die diesen 
Dienst in Anspruch nehmen will, - nachfolgend Kunde ge- 
nannt - muss zuerst mit diesem Diensteanbieter in Verbin- 
dung treten. Dies geschieht, wie man Fig. 12 entnehmen 
kann, mittels einer Verkehrstelematik-Zentrale 12 (VT-Cen- 
60 ter, Dienstezentrale), wobei der Erstkontakt zwischen Kun- 
den und Zentrale 12 zur Identifizierung und zur Autorisie- 
rung des Kunden dient. Um einen derartigen Dienst in An- 
spruch zu nehmen, benotigt der Vielreisende mehrere Uber- 
tragungskanale z. B. ein entsprechendes Endgerat 7 im 
65 Kraftfahrzeug 6, ein Mobiltelefon 16 (Handy) und einen 
Personal Computer 13 mit Verbindung zu einem Telekom- 
munikationsnetz 31 bzw. zum Internet 14. 
[0031] Nachfolgend wird die Benutzung im einzelnen be- 
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schrieben: 

Dienst: Dynamische Dienstreiseroulenplanung 

- Der Kunde setzt sich an den PC 13 (Arbeitsplatz) 
und gibt in seinen Internet-Browser (z. B. MS Explo- 
rer) die Adresse des Diensteanbieters z. B. 
"http:\\www.xxx.de" ein. 

- Es erscheint die Startseite mit einer Auswahlliste der 
moglichen Dienste wie sie beispielhaft in Fig. 15 dar- IP 
gestellt ist. Die Startseite enthalt eine Diensteanmel- 
dung mit einem Feld fur seinen Namen und ein Feld fiir 
sein Passwort Die Seite ist als Dialogseite ausgestaltet, 
so dass das Passwort geandert werden kann. 

- Ein Dienst lasst sich durch Anklicken starten. Mog- 15 
liche Dienste sind: 

- Dynamische Dienstreiseplanung, 
Personalisierte Info-Push-Dienste, 

- Intelligent Yellow Pages (InteUigente Gelbe 
Seiten), 20 

- Verkehrsinformation, 

- Dynamische Zielfiihrung. 

[0032] Von den Diensten niuss der Kunde eine Option 
auswahlen und konunt dann in die konkreten Diensteunter- 25 
menus. 

- Setzt der Kunde sich in sein Fahrzeug 6, so erscheint 
auf dem Display 8 des Navigationssy stems 7 nach Be- 
tatigen der Ziindung der Introbildschirm. Eine Identifi- 30 
zierung des Kunden erfolgt iiber das Endgerat 7 durch 
'Obertragung der * Endgerate-Identifiziening (EG-ID) 
und der Mobilfiinkrufoummer (MSISDN) des Kiinden. 
Nach ca. 5 Sek. erscheint das Hauptmenii mit folgen- 
den Untermeniis: 35 

- Dynamische Dienstreiseplanung, 

- Personalisierte Info-Push-Dienste, 

- Intelligent Yellow Pages (InteUigente Gelbe 
Seiten), 

- Verkehrsinformation, 40 

- Dynamische Zielfiihrung, 

- Einstellungen, 

- Online-Modus/dffline-Modus. 

[0033] Die Fig. 15 zeigt den moglichen Aufbau eines 45 
Hauptmeniis. 

[0034] Andere Dienste z. B. "Notruf' und "Pannenruf' 
konnen durch separate Taster im Fahrzeug ausgelost w^den 
und mUssen deshalb nicht auf dem Hauptmraii erscheinen. 
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— Die Dienstenutzung kann durch schHchte Anwahl 
der Service-Nummer des VT-Centers geschehen' oder 
durch Anwahlen eines Meniipunktes am Fahrzeug- 
Endgerat, durch den dann eine Verbindung (Call) zum 
VT-Center aufgebaut.wird. Eine Identifizierung des 
Teilnehmers kann durch MSISDN und/oder Passwort 
geschehen. Der Operator in der VT-Zentrale kann an- 
hand der MSISDN den Anrufer identifizieren und des- 
halb auch personlich begriiBen. , 
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Dynamische Dienstreiseplanung 

[0035] Der Dienst "Dynamische Dienstreiseplanung" ver- 
bindet die Zeitplanung einer Person mit ihrer Fahrtenpla- 
nung, die sie zu den Terminen bringt. Dabei werden Zeit- 
punkte fur exteme Besprechungen aus dem Terminplaner 
und Orte aus der Adressdatenbank als Eingangsinformatio- 
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nen fiir die Fahrtenplanung benutzt. Der Dienst koordiniert 
die handelnde Person, (geplante und ungeplante) externe 
Partner und Support-Krafte aus dem Biiro durch enr<;pre- 
chende Berechnungen und nachfolgende Mitteilungen. Eine 
Pre- und On-Trip-Planung verbunden mil einer dynanii- 
schen Routenfiihrung soUen zur bestmoglichen Zeitausnut- 
zung beitragen. 

[0036] Der Produktnutzen fiir diesen Dienst besteht in den 
folgenden Punkten: 

- Pre-Trip Planung, 

- Losen des Travelling-Sales-Man (TSM) Problems 
und Einplanen von unbesdmmten Terminen, Dies be- 
deutet weniger Fahrstrecke und mehr Zeit fiir die Kun- 
den. 

- Dabei Einbeziehung der verschiedensten Randbe- 
dinguDgen (z. B. Offoungszeiten), 

- Weckruf vor Fahrtbeginn und in Stationen, 

- Dynamische Routenfiihrung, 

- Jederzeitige aktueUe Agenda, 

- Veranderungen der Agenda sindmoglich. 

[0037] Beispiel 1: In vorliegendem Beispiel soil ein 
Kunde eine Tour mit 5 Stationen planen, ausgehend von und 
endend an seinem Biiro. Er plant dies am friihen Moigen 
und hat so noch etwas Zeit, vor Reisebeginn zu arbeiten. Es 
erfolgt dann ein "Weckruf, wenn er losfahren muss. Er gibt 
die Planung selber in seinen PC ein und benotigt so keine 
Unterstutzung seines Sekretariats oder des VT-Centers. 
[0038] Die funf Stationen sind geographisch so verteilt, 
dass die Losung des unlimitierten TSM-Problems (TMS: 
Travelling Sales Man) nicht auf den ersten Blick evident ist. 
Die Losung dieses Problems wird grafisch veranschaulicht 
Durch eine Limitation wird die endgiildg Losung noch ein- 
mal leicht verandert werden. Dadurch wird die Komplexitat 
des Planungsproblems veranschaulicht bei dem der Kunde 
das VT-Center unterstiitzt Es werden keine Terminkollisio- 
nen gezeigt. Es wird dem Kunden eine Stationsliste mit ge- 
planten Anfahrts-, Ankunfts- und Abfahrtszeiten an den je- 
weiligen Stationen angezeigt, wie es in Fig. 1 6 beispielhaft 
dargestellt ist. 

[0039] Der Weckruf fur den Antritt der Reise bzw. fiir die 
Weiterfahrt zur nachsten Station kann friiher als erwartet 
kommen, denn dies ist eine dynamische Komponente, die 
von der Verkehrslage abhangt. Beispielsweise fahrt der 
Kunde die Station 1 planmaBig an. Auf dem Weg zu Station 
2 teilt ihm das VT-Center per SMS und Voice-Server mit, 
dass sich seine Streckenfuhrung geandert hat, das auf der ur- 
spriinglichen Route ein Stau entstanden ist und er umgeleitet 
werden kann. Danach ^hrt er planmaBig zu Station 3. Dort 
erhalt er nach einer gewissen Zeit seinen entsprechenden 
Weckruf. Beim Verlassen von Station 3 teilt der Kuride aus 
dem stehenderi Fahrzeug heraus dem VT-Center mit, dass er 
geme noch einen sechsten Termin (Status: initiativ) erledi- 
gen will. Das VT-Center berechnet die Route neu und 
schlagt vor. Station 6 zwischen der alten Station 4 und 5 an- 
zufahren. Der Kunde erhalt eine Anrufliste mit dem Namei) 
der Kontaktperson in der neu hinzugekommenen Station 
und benachrichtigt ihn uber sein Kommen. Gleichzeitig ver- 
schickt das VT-Center eine E-Mail an das Biiro des letzten 
Kunden, um dort die neue Ankunftszeit mitzuteilen. An- 
schliefiend fahrt der Kunde die verbleibenden Stationen 4, 5, 
6 an, bevor er schlieBlich zuriick in sein Biiro fahrt. 
[0040] Ein anderes Beispiel fiir "Dynamische Dienstreise- 
planung" (FS) ist: 

[0041] "Kauf/Renovierung von Gutshofen & Miihlen im 
Bayrischen Wald", 
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- Flughafenanbindurig (Anfahrt Pkw & Rug/Verspa- 
tung), 

- Termin mit Bauamt/Katasteramt/Hypo-Banken/ 
Bauzulieferer/Bauherr/Handwerker/Innenarchitekt, ' 

- Privattermin mit Ehefrau/Freundin/Sch wester zum 5 
Essen etc., 

- Intemer Termin Person aleinstellung Bauzeichner/ 
Sekretarin. 

[0042] Die \ferbereitung der Routenplanung erfolgt im lO 
Dialog mit dem Dirasteanbieter bzw. dem VT-Center. 

Schritt 1: Routeneingabe 

[0043] Wenn ein Kunde am PC (Arbeitsplatz) im Haupt- 15 
menii den Button fiir "Dynamische IMenstreiseplanung" an- 
geklickt hat, erscheint^e "Startseite des Dienstes". Vor der 
weiteren Dienstenutzung muss ein Kunde allerdings sein 
personliches Profil und ein Kontaktbuch einmalig anlegt ha- 
ben. Weiterhin muss er einen personlichen Timer pflegen. 20 
Die beiden Datenbestande werden lokal beim Kunden ge- 
halten und gepflegt. Bei einer Diensteanfrage werden sie an 
das VT-Center ubermittelt 

[0044] Die Startseite enth^t in der Regel die folgenden 
Buttons: 25 

- "Personliches Profil bearbeiten**: Profil of&iet sich 
und ist dann editierbar. 

- "Zeitbudget": Eingabe der zur Verfugung stehenden 
21eit und des Startzeitpunktes. 30 

- "Tourbuch offnen": Offhet das Tourbuch, in dem ab- 
gespeicherte Routen hinterlegt sind. 

- "Terminliste erstellen": Erstellt eine Ibrminliste. Es 
erscheint eine neue Bildschirmmaske. 

- "Zuriick": Ftihrt zu einem Rticksprung ins Haupt- 35 
menii. 

[0045] Nachfolgend sind diese Verzeichnisse im eihzel- 
nen dargestellt. Die Fig. 1 zeigt das Verzeichnis "Personli- 
ches Profil", AUe Felder sind editierbar auBer der ersten 40 
Zeile und Spalte. Sie sind weitestgehend selbsterklarend 
und spiegeln in gewisser Weise wieder, unter welchen z^tH- 
chen ZwSngen ein Kunde steht bzw. in welcher Art und 
Weise er mit Zeit umgeht. 

[0046] Das in Fig. 2 dargestellte Kontaktbuch fasst Perso- 45 
nen, die geographischen Orte und die Charakter von Mee- 
tings mit diesen Personen zusammen. Insbesondere ist hier 
die Gelegenheit gegeben, unbestimmte Termine in der Ter- 
minplanung zu beriicksichtigen. Letzteres soil insbesondere 
Aufiendienstmitarbeiter/Handlungsreisenden die Moglich- 50 
keit geben, einen Besuchsrfiythmus (Ix in vier Wochen) fiir 
diese Personen z. B. Kunden einzuplanen. 
[0047] Fig. 3 zeigt einen ganz normalen Terminkalender, 
in dem der Kunde seine Eintrage gemaB den getroffenen 
Verabredungen macht. Der Kunde kann auch eine be- 55 
stimmte Tour ersteUen ("Tour erstellen"). Nach dem Anklik- 
ken der Option folgt die Benennung einer Tour und an- 
schlieBend dairan die Eingabe der Personen durch Anklicfken 
im Kontaktbuch. Diese Tour wird dann im Tourbuch gespei- 
chert. Dementsprechend jgibt es auch die Option "Tourbuch 60 
offiien". 

Schritt 2: Terminliste erstellen 

- Mit dem personlichen Profil, der Kontaktlisle, und 65 
dem Timer kann die Reiseplanung am PC (Arbeits- 
platz) beginnen. Dazu wird zuerst eine Liste mit beab- 
sichtigten Besuchsterminen ("Tenninliste") von zu be- 



suchenden Personen, Kunden, erstellt. Die Liste erhalt 
aus den folgenden Quellen die notwendigen Eintrage: 

- Aus dem Timer, 

- Initiative oder regulare Termine durch Anklik- 
ken einer Person im Kontaktbuch. 

— Die Termin-Liste ersteUt der Kunde durch Anklik- 
ken des Buttons "Terminliste erstellen". Zuvor muss 
der Kunde noch in entsprechenden Eingabefeldem ein- 
tragen, fiber welchen Zeitraum in Stunden und Tagen 
sich die Tourplanung erstrecken soil. 

— Wahrend der Berechnung erscheint auf dem Bild- 
schirm eine "Sanduhr" und der Hinweis "Tenninliste 
wird erstellt". Danach gibt das VT-Center eine Termin- 
liste gemaB Fig. 4 aus. 

— Diese Tbrminliste wird schon mit Hinblick auf die 
Tourplanung verschiedenen Konsistenzprufungen un- 
terzogen. 

- Es wird uberpriifl, bb die Summe aller n Ter- 
mine plus h+1 Anfahrten (z. B. Default 20 Minu- 
ten) bereits groBer als das zur Verfugung stehende 
Zeitbudget ist Wenn ja, erfolgt" eine entspre- 

. chende Fehlermeldung nach Anklicken von "Ter- 
minliste erstellen" mit dem Hinweisi einzelne Ter- 
mine zu loschen oder sein Zeitbudget zu erhohen. 
Der Kunde kann dann nicht weiter zur Stationsli- 
ste gehen. Als Ausgabe nach Ersterstellung oder 
jeder Fehlermeldung erhalt er eine Tenninliste, 
die defaultmafiig wie folgt geordnet ist: Prioritku 
zeitliche Abfolge, Status. Wahlweise kann er auch 
durch Anklicken des Schalters "Sortierung an- 
dem" nach Status, Prioritat oder zeitlicher Ab- 
folge sortieren. Eine Sortierung nach Geographic 
ist an dieser Stelle nicht moglich. 

- Wenn die erste Priifung erfolgreich durchlaufen 
wurde, so wird gepruft, ob die ausgewahlten Ter- 
mine mit einem einfachen TSM-Algdrithmus ge- 
lost werden konnen. Diese Losimg soUte das letzt- 
endliche Ziel der Tourenplanung sein, schont es 
doch die Ressourcen "Fahrtstrecke des Fahr- 
zeugs" und die "Einsatzdauer des AuBendienstlers 
(Kunden)". Dadurch werden mehr Besuche er- 
moglichL Deshalb sollte z. B. sparsam mit der 
Opdon "unverruckbar" umgegangen werden. Da- 
mit ist eine Losung gemeint, die nicht die. An- 
fangszeiten von Terminen beriicksichtigt. Wenn 
diese Losung mehr Zeit benotigt als im Zeitbudget 
angegeben wurde, so erfolgt eine entsprechende 
Fehlermeldung mit dem Hinweis, einzelne Ter'- 
mine zu loschen oder sein Zeitbudget zu erhohen. 
Der Kunde kann dann nicht weiter zur Stationsli- 
ste gehen. Als Ausgabe der Ersterstellung oder 
nach jeder Fehlermeldung erhalt er eine Terminli- 
ste, die defaultmafiig nach der Abfolge gemaB der 
TSM-Losung geographisch geordnet ist. Wahl- 
weise kann er auch durch Anklicken des Schalters 
"Sortierung andetn" nach 'Trioritat" und "Status" 
sortieren. 

- Nach jeder ttberpriifung muss der Kunde er- 
neut "Terminliste erstellen" anklicken, bis er keine 
Fehlermeldung mehr erhalt. Erst dann ist der But- 
ton "Stationsliste erstellen" aktiv. 

— Die Terminliste soli einem Kunden einen ersten 
tJberblick iiber die fiir einen Tag anstehenden Termine 
geben. Dies ist nicht direkt aus dem Timer evident, da 
ja noch Termine aus dem Kontaktbuch hinzukommen. 
Die Terminliste kann der Kunde im Riahmen der Kon- 
sistenzprufungen bearbeiten, mit den folgenden Optio- 
nen; 
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- Button: "Terminlisle bearbeiten" 

a. Termine loschen durch Markieren und 
"Delete" 

b. Termin andern durch EdiUeren direkt in 
den Feldern 5 

- Button: "Termin hinzufiigen", 

Es offnet sich das Kontaktbuch. Anklicken von 
Personen im Kontaktbuch, wo alle anderen akti- 
ven Temiine aus der Tenriinlisle weiterhin farbig 
unterlegt sind. lo 

- Button: "Terminiiste erstellen" 

Fiihrt zur Neuberechnung der Terminiiste nach 
vorherigem Editieren. 

- Button: "Stationsliste erstellra" 

Das VT-Center berechnet einen Vorschlag fur eine 15 
Stationsliste. 

- Button: "Zuruck" 

Riickkehr zum Intro-Menli des Dienstes 



eine Rubrik "Offene Termine" ubemommen. Aus dieser Li- 
ste muss der Kunde nun eine Auswahl treffen, urn zu einer 
eindeutigen Stationsliste zu kommen. Insbesondere soUte 
von der Moglichkeit Gebrauch gemacht werden, dass einige 
Termine verschiebbar und andere absagbar sind. Dies ge- 
schieht indem er einige Termin loscht. 

[0052] Nach Abschluss der Bearbeitung ergibt sich eine 
konsistente und ausfuhrbare Stationsliste wie dies beispiel- 
haft in Fig. 6 dargestellt ist. 
[0053] Hier hat der Kunde die Optionen: 

- Button: "Stationsliste anzeigen" Es erfolgt eine gra- 
phische Darstellung der Stationen auf einer Karte ge- 
mass Fig. 7; 

- Button: "Stationsliste bestatigen, Dienst starten"; 

- Button: "Zuruck": Riicksprung ins vorherige Menii 
(Arbeitsversion der Stationsliste). 



Schritt 3: Routenberechnung 



[0048] Bei der ErsteUung einer Stationsliste wird die fol- 
gende Verteilungs-Strategie verfolgt, die in ahnlicher Form 
bei Terminanderungen wahrend einer Tour spater zum Tra- 
gen konunt: 25 

a) Verteile alle Termine mit der Prioritat "unverriick- 
bar". Wenn dies nicht geht, so liefere eine Fehleimel- 
dung, wenn es geht, so gehe zu Schritt b). 

b) Verteile alle Termine mit der Prioritat "verschieb- 30 
bar". Erst die mit dem Status "fest", dann "proviso- 
risch" dann "initiativ". Wenn dies nicht geht, so liefere 
eine Fehlermeldung, wenn es geht, so gehe zu Schritt 

c) . 

c) Verteile alle Termine mit der Prioritat "absagbar". 35 
Erst die mit dem Status "fest", dann "provisorisch" 
dann "initiativ". Wenn dies nicht geht, so liefere eine 
Fehlermeldung, wenn es geht, so lasse die ErsteUung 
einer Stationsliste zu. 



20 Schritt 5: Routenbestatigung 

[0054] Wenn er den Button "Stationsliste bestatigen" 
wahlt, so wird nachfolgend auf einem neuen Bildschirm ein- 
geblendet, dass die Tour um XX.XX h beginnen und er iiber 
sein Handy benachrichtigt werden wird. Nach erneuter Be- 
statigung gelangt man wieder ins Hauptmenii. 



[0049] Bei einer Fehlermeldung bei diesem Ablauf soli 
der Termin, aufgrund dessen es nicht f unktioniert, farbig an- 
gezeigt werden. 

Schritt 4: Routenausgabe 

[0050] Nach Berechnung erscheint auf dem PC (Arbeits- 
platz) die -Stationsliste, wie es in Fig. 5 dargestellt ist. Die 
Stationsliste betont im Gegensatz zur Terminiiste die geo- 
graphische Verteilung der Termine. Ein Termin findet in ei- 
ner Station statt. In 5 Minutenschritten sind die Termine ein- 
tragbar. Die letzte Spalte wird unterdriickt, bis die Liste end- 
giiltig ist. Hier hat der Kunde die Optionen: 

- "Stationsliste bearbeiten" durch Loschen mit Delete 
und Eingabe in die Felder, 

- Button: Stationsliste anzeigen", 

- Button: "Stationsliste bestatigen, Dienst starten", 

- Button: "Zuruck"; Riicksprung ins vorherige Menii 
(Terminiiste). 

[0051] Auch wenn die Konsistenzpriifungen der vorheri- 
gen Runde durchlaufen worden sind, kann es noch zu einer 
nicht-eindeutigen Stationsliste kommen, weil es ja nicht nur 
das einfache TSM-, sondem das limitierte TSM-Problem zu 
losen gilt. Diese Doppel- vieUeicht gar Mehrfachbelegung 
wird nach der oben angefiihrteh Verteilungs-Strategie vor- 
genonmien. Die Termine ahne feste Anfangszeit werden in 
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Schritt 6: Routenbeginn 

[0055] 5 Minuten vor der Abfahrt erhalt der Kunde einen 
Anruf vom Voice-Server des VT-Centers auf sein Handy 
(Weckruf): 

"Hallo! Hier ist das VT-Center 1 Die von Ihnen bestellte 
Dienstreise beginnt in 5 Minuten! Bitte begeben Sie sich auf 
den Weg zu Ihrem Fahrzeug, wir werden Sie dann zu Ihren 
Terminen leiten". 

Schritt 7: Dynamische Routenfiihrung 

[0056] Nach dem Einsteigen in das Fahrzeug schaltet der 
Kunde das Navigationssystem an. Durch Auswahl der Op- 
tion "Dynamische Dienstreiseplanung" im Hauptmenii er- 
halt er das folgende Menu: 

- Anzeige: "Stationsliste" gemassFjg. 5; 

- Button: "Stationsliste anzeigen" gem ass Fig. 7; 

- Button: "Tour starten" und nachfolgender Ruck- 
sprung ins Hauptmenii; 

- Button: "Tour andern"; (vgl. nachfolgenden Ab- 
schnitt "Rou ten andening) ; 

- Button: "Tour abbrechen", Dienst wird beendet, 
Riicksprung ins Hauptmenii. 



[0057] Unterwegs gibl das Navigationssystem die be- 
55 kannten Manoverbefehle aus, z. B.: 
"Demnachst rechts/links abbiegen" 
"Jetzt rechts/hnks abbiegen" 
"Dem StraBenverlauf langere Zeit folgen" 
"Im Kreisvejdcehr die dritte Ausfahrt nehmen" 
60 Diese "Voice-Befehle" werden noch von einer entsprechen- 
den Anzeige im Pfeilmodus.auf dem Display begleitet. 
[0058] Bei einer Veikehrsstorung ertont z.B. das Voice- 
Kommando: 

"HaDo! Auf Ihrer Strecke ist (von Femziel 1 und Femziel 2, 
65 zwischen AnschlusssteDe 1 und Anschlusss telle 2) ein Stau 
von 5 km Lange. Wir haben fiir Sie eine Umfahrung berech- 
net, die 10 km langer ist, Ihnen aber 20 Minuten Zeit ein- 
spart. Mochten Sie diese befahren?" 
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[0059] Auf dem Display erscheint der folgende Tfext: 
"5 km Stau (von Femziel 1 und Femziel 2, zwischen An- 
schlussstelle 1 und Anschlussstelle 2). Umfahrung +10 km, 
Zeiterspamis 20 Minuten." 

[0060] Darunter befindet sich das folgende Menu: 

- Button: "Befahren der Altemativroute"; 

- Button: "Verbleiben auf bisheriger Route". 



SchriU 8: Benachrichtigungen in Stationen 

[0061] Wenn der Kunde sich in einem Meeting befindet, 
so erhalt er per SMS eine Benachrichtigung, dass er in 10 
Minuten in sein Fabrzeug steigen muss, um den nachsten 
Termin piinktlich zu eireichen. Diese hat den Text: 
"Bitte begeben Sic sich in 10 Minuten zu Ihiem Fahrzeug!" 

Schritt 9: Routenanderungen 

[0062] Der Kunde mochte einen neuen Termin in die be- 
stehende Route aufnehmen. Dazu ruft er den Operator mit 
dem Button "Tour andem" an, um ihm sein^i Wunsch im 
Dialog unterstiitzt vom Endgerat, nach'folgend mit EG abge- 
kurzt, mitzuteilen. Vor und wahrend des Gespraches er- 
scheinen auf dem Bildschirm folgende Texte (vgl. Fig. 20): 

- Kunde: Auf dem Dienstebildschirm sind folgende 
Buttons zu sehen: 

a. Termin absagen 

b. Termin verschieben 

c. Termin verlegen 

d. Termin hinzufiigen 

[0063] Der Kunde klickt auf Punkt d. Das £G baut einen 
Sprachcall zum VT-Center auf. 

- VT-Centen "Termin hinzufiigen ist in Beaifoeitung" 

- Kunde: 

- VT-Centen "Es erscheint die neue Stationsliste" 
[0064] Der dazugehorige Dialog lautet: 

- VT-Centen "Guten Tag! Sie mochten einen Termin 
in Ihrer Dienstreise hinzufiigen?" 

- Kunde: "Ja, Guten Tag. Ich mdchte noch Hem 
Soundso bei Pirma XY fiir eine Stunde besuchen. An- 
fangszeit ist egal. Konnten Sie bitte iiberprufen, wie 
sich das in meine Route einbauen lasst? 

- VT-Centen "Einen Moment bitte. Ein Besuch bei der 
Firma XY lasst sich ganz gut nach dem Besuch der 
Firma AB einbauen. Mit einer Verschiebung des Be- 
suchs bei Firma LM wurde das Ganze aufgehen. Ist das 
in Ordnung fiir Sie?" 

- Kunde: "Ja super. Bitte verandem Sie in diesem 
Sinn e meine Route!" 

- VT-Centen "Ich schicke eine E-Mail an Herm 
Dingsda in Station 6 und Ihnen die neue Stationsliste 
ins Fahrzeug zusamnien mit der Telefonnummer von 
Herm Soundso, den Sie ja noch, wie angegeben zur 
Anmeldu^g anrufen mochten. wiinschen Ihnen 
noch eine gute Fahrt." 

Schritt 10: Routenende 

[0065] Wenn sich die angefragte Route dem Ende nahert 
und der Kunde sich seinem letzten Zielort nahert, so er- 
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scheint folgendes Voice- Konmiando und die Anzeige: 
"In Kiirze erreichen Sie den Endpunkt Ihrer Tour. Damit ist 
der Dienst beendet. Wvc bedanken uns!" 
[0066] Solange der Dienst aktiv ist, gibt es im Display ei- 
5 nen Button "Dienst beenden". Bei Auslosen erfolgt die 
Nachfrage "Sind Sie sicher, den Dienst zu beenden?", was 
mit einer emeuten Bestatigung quittiert werden muss. Wei- 
terhin wird der Dienst durch Abschalten des Fahrzeugs de- 
aktiviert. 

10 

Kommunikationsbeziehungen 

[0067] Folgende Kommunikationsteilnehmer sind bei den 
Diensten zu beriicksichtigen: 

15 

- Kunde im Auto 6 mit VT-EG 7; 

- Kunde auBerhalb des Autos 6 mit Handy 16; 

- Biiro des Kunden, aufgeteilt in eigenen und Sekreta- 
riats Arbeitspiatz; 

20 - VT-Center 12 mit Operator und automatischer 
(SM5, Voice-Server) Diensteerbringung; 

- Mehrere Exteme Partner. 

[006S] Fig. 8 zeigt eine Liste der moglichen Konmiunika- 
25 tionsbeziehungen. 

Dienst Personalisierte Info-Push-Dienste 

Beschreibung 

30 

[0069] Dieser Dienst ermoglicht es dem Kunden, situati- 
onsbezogene Informationen iiber sein Umfeld (z. B. diverse 
Points of Interest - nachfolgend mit POI abgekiirzt Ge- 
schafte, Aktivitaten) zu erhalten gemaB den von ihm geau- 
35 fierten Interessen. Nach Informationserhalt kann er mit die- 
, sem POI in Kontakt treten und sich dort unter Beriicksichti- 
gung der aktuellen Verkehrslage hinfiihren lassen. 
[0070] Der Produktnutzen fur diesen Dienst besteht in den 
folgenden Punkten: 

40 

- Bescbeidwissen in unbekanntem Terrain, 

- Filterung der Informationen gemaB der persdnlichen 
Vorlieben, 

- Fallweise Nutzung bei wenigen Anmeldungen, 
45 - Mogliche Verbindung zur ZielfUhrung. 

[0071] Das Hauptmenil fiir diesen Dienst, so wie es auf 
dem Bildschirm des PC oder dem Navigationsendgerat er- 
scheint, ist in Fig. 17 dargestellt. 

50 [0072] Beispiel: Ein Kunde mochte diesen Dienst nutzen. 
Er meldet sich und sein Profil deshalb im VT-Center an. Da- 
bei definiert er zuerst mehrere Themen fest, die ihn interes- 
sieren z. B.: "historische Statten", "Schwinmibader". 
[0073] Der Kunde befindet sich eine Woche spater wieder 

55 auf der gleichen Tour, wie sie bei der dynamischen Dienst- 
reiseplanung schon dargestellt worden ist. Die Termine wer- 
den nicht mehr im einzelnen angezeigt, sondem nur noch 
der geographische Ort der Stationen. Zwischen den Statio- 
nen erhalt er bei geniigender Annaherung eine Information 

60 uber die von ihm eingestellten Themen. Vor Fahrtbeginn 
wahlt er fiir ihn interessante POI-Kategorien aus. 

[0074] Dies soli an drei Beispielen dargestellt werden: 
Beim ersten Beispiel nimmt er nur den POI zur Kenntnis, 
beim zweiten POI ruft er an und merkt ihn sich fiir das Wo- 
65 chenende. Beim dritten schlieBlich ruft er an und fahrt bin. 
Die VT-Center soil den letzten Termin der Dienstreise absa- 
gen. 

[0075] Zusatzlich soil noch auf einen Stau hingewiesen 
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werden, um den ihn das VT-Cent.er herumloL<;t, 

Schritt 1: Profilanlage/Fahrtenplanung/Routeneingabe 

[0076] Die Profileingabe erfolgt am PC im Zusaihmen- 
hang mit einer dynamischen Dienstxeiseplanung. Der Kunde 
klickt den Button "personalisierte Info-Push-Dienste" im 
Hauptmenti, worauf eine Maske mit den Feldern gemafi Fig. 
9 erscheinL 

Erlauterung der Optionen 



10 



[0077] A. Info-Kategorie (Was?): 

Fiir jede der Kategorien sind im Gebiet um die Dynamische 
Dienstreise z. B. im GroBraum Diisseldorf/Duisburg, ver- 15 
schiedene Eintrage vorhanden. Die Daten fur die Ein'trage 
werden mittels des Perso/Push-Dienst iibertragen, wenn die 
Position in derNahe seiner Fahrtroute liegt. Eine Datenbank 
z. B aus einer Annoncenzeitschrift liefert die Geo-Daten al- 
ler Eintrage, auf die die Suchkriterien passen. Der Kunde 20 
kann verschiedene Kategorien einzeln oder gleichzeitig 
durch Anklicken angeben. Wenn man eine Rubrik ein zwei- 
tes Mai anklickt, so wird das Feld deaktiviert. Es konnen 
hierbei entweder alle drei Spalten oder nur die ersten beiden 
Spalten angezeigt werden. Die Daten der Kategoiie "Shop- 25 
ping" werden durch eine Umwidmung der Daten aus dem - 
Kontaktbuch erzeugt. 
[0078] ' B. Tourbuch offhen (Wo?) 

Hier soli sich das Tourbuch aus dem Dienst "Dynamische 
Dienstreiseplanung" offnen. Daiin sind die Standardtouren 30 
sowie eine zuvor gebuchte und jetzt aktive Route enthalten. 
[0079] C. POI-Entfemung (Konidorbreite) (Wo?) . 
Hier soli en die aktiven Felder 5, 10, 15 km stehen. Dies be- 
zeichnet die Breite des Suchkoiiidors, der um die Route ge- 
legt wird. 35 
[0080] D. Startzeitpunkt (Wann?) 

Hier kann der Kunde zwiscben den folgenden Optionen 
wahlen: 

- sofort 40 

- Datum, Uhrzeit fur Beginn und Ende sowie Prioritat 
(mit entsprechender Eiogabemaske) 

- wie DDP (dies koppelt den Diensteshart an eine 
DDP = Dynamische Dienstreise). 

45 

[0081] Unter dieser Maske befinden sich das folgende 
Menti: 



Schritt 3: POI-Roulenausgabe 

[0082] Eine POI-Routenausgabe ist nur bei einer vorher 

definierten Route moglich. Es erscheint die Liste gemafi 

Fig. 10. Die jPOIs sind nach ihrer Distanz sortiert, ausge- 

hend vom vorherigen Ausgangspunkt. 

[0083] Im Feld "Kategorie" in Fig, 10 erscheint ein zu- 

sanmiengesetzter Name wie z. B. "Fun - Freizeit" oder 

"Culture - Kunst". Das Feld "Distanz" bezeichnet den Ab- 

stand (Luftlinie) vom vorherigen Ausgangspunkt (z. B.: 

Startpunkt/Biiro, Station 1, 2, 3). 

[0084] Hier hat der Kunde nun das folgende Menii: 

- Button: "POI-Route anzeigen" erzeugt eine Land- 
karte mit der hervorgehobenen Route und mit Icons fur 
die herausgesuchten POIs; 

- Button: "POI-Route bestatigen" Starten des Dien- 
stes; 

- Button: "Zuruck" Rucksprung zur Eingangsmaske 
des Dienstes. 



Schritt 4: POI-Routenbestatigung 

[0085] Wenn der Kunde den Button "POI-Route bestati- 
gen" wahlt, so teilt er dem VT-Center mit, dass er fiir die 
Dienstenutzung innerhalb der nachsten XX Minuten bis 
zum angegebenen Dienstestart voigehalten werden mochte. 
Nachfolgend wird auf einem neuen Bildschirm eingeblen- 
det, dass die Reise um XX.XX h beginnen wird. Nach er- 
neuter Bestatigung gelangt man wieder ins Hauptmenu. 

Schritt 5: Dienstebeginn 

[0086] Der Kunde wird 5 Stationen anfahren, die bereits 
aus dem Beispiel fur die "Dynamische Dienstreiseplanung" 
bekannt sind Der Kiinde steigt in sein Fahrzeug uxid akti- 
viert den Terso Push-Dienst", dessen Hauptbildschirm- 
maske in Fig. 17 dargestellt ist. 
[0087] Hier offaet sich das folgende Menii: 

- Anzeige: "Gewahlte Kategorien"; 

- Button: "POI-Route anzeigen"; 

- Button: "POI-Tour starten" und nachfolgender 
Rucksprung ins Hauptmenu; 

- Button: "Zuruck". 



- Button: "Tour berechnen" (vgl. nachfolgend "Rou- 
tenberechnung"); 

- Button: "Zuruck"; fiihrt zu einem Rucksprung zum 
Hauptmenti. 



Schritt 2: Routenberechnung 

~ Bei einer definierten Route (z. B. bei einer iibernom- 
menen Tour aus dem Tourbuch) berechnet die Zentrale 
in einem parametrierbaren Korridor von X Kilometem 
um die Route, welche der gewunschten POIs sich darin 
befinden. Die Ubemahme einer Route bezieht sich auf 
die dort bezeichneten Stationen. Die Verbindungslinien 
dazwischen konnen sich aufgrund der aktuelien Ver- 
kehrslage andem, 

- Bei einer nicht definierten Route kann das VT-Cen- 
ter vor Fahrtbeginn nichts berechnen. Sie kann den 
Kunden nur zur baldigen Dienstenutzung registrieren. 



50 



55 



Schritt 6: Dynamische Routenfiihrung 

[0088] Siehe dynamische Dienstreiseplanung. Wahrend 
der Fahrt ist der Navigationsmodus aktiv. Der einzelne 
Dienstemodus lasst sich durch Anwahl uber das Hauptmenu 
anzeigen. 

Schritt 7: Spontane Nachricht 



[0089] In der Regel kennt das VT-Center die geographi- 
sche Position des Kunden durch laufende Meldungen wah- 

60 rend der Fahrt (z, B. im 15 Minuten Rhythmus). Dies kon- 
nen insbesondere Anfragen des Navigationssystems durch 
die laufende Dynamische Zielfuhrung sein. Bei einer defi- 
nierten Route konnen bei Fahrtbeginn aUe POIs herunterge- . 
laden werden. Sie werden zur Anzeige gebracht, wenn der 

65 Kunde sich bis auf x Kilometer (vom Kunden wahlbar) an 
das Objekt angenahert hat. Bei einer nicht definierten Route 
wird die Info-Push-Nachricht unmittelbar nach Absetzen 
der Positionsmeldung aus der regelmaBigen Meldung an den 
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Kunden iibertragen. Hierbei kann man den Umkreis um die 
Position so bemessen, dass er bis zur nSchsten Anfrage dort 
nicht herausfahren kann. Man iibertragt alle POIs aus dem 
Suchkreis und bringt sie dann zur Anzeige, wenn der Kunde 
sich bis auf x Kilometer (vom Kunden wahlbar) angenahert 5 
hat. 

[0090] Wenn der Kunde eine spontane Benachrichtigung 
erhalt, so wird sie per Text und per Voice-Kommando darge- 
stellt. Die spontane Anzeige hat Priori tat, zuvor ist im EG- 
Display das Hauptmenii zu sehen. 10 
[0091] Anzeige: "In 4 km in Nord-Ostlicher Richtung 
bzw. in Fahrtrichtung schrag rechts voraus "Sport" (etc.) 
TeLNummen xxxx YYYYYYYYY". 

[0092] Voice: "Hallo! In Fahrtrichtung rechts von Ihrem 
Fahrzeug befindet sich ein von Ihnen gewiinschtes Objekt 15 
derRubrik: "Sport, etc. (siehe unter Dienstebeginn)". Moch- 
ten Sie dort anrufen! 

[0093] Nun gibt es die folgenden Optionen: 

- Wenn der Kunde auf den Button fiir die "POI-Anru- 20 
fen" druckt, so baut das EG einen Call zur angegebenen 
Rufnummer des Objektes auf 

- Wenn er "POI anfahren" driickt, so wird die Position 
des POI in die Routenplanung iibemommen. Das EG 
erfragt automatisch eine dynamische Route zum Ziel. 25 

- Wenn er 'Welter" driickt, so kommt er zunick ins 
Hautmenii. 



Schritt 8: Diensteende 30 

[0094] Siehe vorherigen Abschnitt "Dynamische Dienst- 
reiseplanung". 

Dienst: Intelligent Yellow Pages (Intelligente Gelbe Seiten) 35 
Beschreibuhg 

[0095] Dieser Dienst ermoglicht das gezielte Anfahren 
von Objekten/Geschaften gemaB bestimmter Suchstrate- 40 
gien, nachdem der Kunde vorher einen unspezifisches/n In- 
teresse/Einkaufsbedarf und die ihm zur Verfiigung stehende 
Zeit geauBert bat 

[0096] Dear Produktnutzen fur diesen Di enst besteht in den 
folgenden Punkten: 45 



- Umsetzen von unspezifischen Interessen/Einkaufs- 
wiinschen in konkrete POIs/Geschaftskategorien. 

- Beriicksichtigung des Zeitbudgets eines Kunden. 

- Routenoptimierung, sprich: kein unnutzes Umher- 
fahren. 

- Dynamische Zielfiihrung. 



[0097] Eine typische Bildschirmmaske dieses Dienstes ist 
in Fig. 18dargestellt. 

[0098] Beispiel 1: Ein Kunde mochte den Samstag fiir 
Einkaufe nutzen und steigt in sein Auto ein. Er hat einen ge- 
wissen (unspezifischen) Einkaufsbedarf, den er dem VT- 
Center mitteilt. Er mochte z. B. eine englische Chippendale- 
Kommode kaufen. Br ist bereit dafiir 3 Stunden an Zeit zu 
investieren, Fahrtbeginn ist sofort nach Vorschlag des VT- 
Centers. Das VT-Center sucht alle Antiquitaten-Geschafte 
in der Nahe heraus, die man in 3 Stunden anfahren kann. Es 
ist auch moglich, eine Broadcast-Anfi-age per Fax an alle in. 
Frage kommender Geschafte zu richten und sie zu bitten, 
entsprechende Angebote an das VT-Center per E-Mail bis 
zu einem bestimmten Zeitpunkt zuruckzusenden. 
[0099] Diese Liste wird dem Kunden mit beiliegender Te- 
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lefonliste zugestellt. Der Kunde kann daraufhin die Laden 
anrufen, um festzustellen, ob sie eine odermehrere Kommo- 
den im Angebot haben. Der Kunde kann daraufhin die Liste 
modifizieren, indem er Geschafte von dieser streicht oder in 
der Reihenfolge gemaB der telefonischen Infos umstellt. 
Daraufhin wird ciem Kunden nach entsprechenden Berech- 
nungen die endgultige Liste zugestellt, die er bestaUgt (vgl. 
Fig. 18). 

[0100] Wahrend der Fahrt wird ihm mitgeteilt, dass zwi- 

schen Geschaft 3 und 4 ein Stau auf der Originalroute ist, so 

dass er nun iiber eine Umfahrung gelotst wird, 

[0101] Bei diesem Dienst kann er auf den gleichen Daten- 

bestand zuriickgreifen wie bei den "Personalisierten Info- 

Push-Diensten". 

[0102] Beispiel 2: Der Kunde will zwischen Geschaftster- 
minen bzw. am Wochenende diverse Erledigungen vomeh- 
men und nutzt daher die "Intelligent Yellow Pages", um ziel- 
strebig dn passendes Geschaft dynamisch in die vorhandene 
Fahiroute einzubinden bzw. anzufahren. Dabei geniigt ein 
entsprechendes Schlagwort, und die Position, Offnungszei- 
ten, Telefonnummer, etc. des Geschafte ist bekannL 

Schritt la: Routeneirigabe - zu Hause am PC 

[0103] Nach dem Einloggen am PC wahlt der Kunde den 
Dienst "Intelligente Gelbe Seiten". Dort erhalt er eine Ein- 
gabe-Maske, in der die folgenden Punkte einzutragen sind: 
[0104] A.Bedarf (Was?) 

Shopping: Hier kann man alle nnoglichen Gegenstande, Ar- 
tikel, Produkte usw. eingeben. Diese werden dann den ent- 
sprechenden Geschaften zugeordnet 

Fun, Waning & Dining, Culture: Hier kann kein Artikel ein- 
gegeben werden, sondem nur die Kategorie bzw. das Item. 
[0105] B . Anzahl Objekte/Geschafte (Zeit?) 
Selbsterklarend, parametrierbar von 1-10. 
[0106] C. Zeitbudget (Zeit?) 

Anstatt 2. (Beriicksichtigung des Zeitbudgets) kann der 
Kunde auch eintragen, wie viel Zeit er in die Bescbaffung 
des Gegenstandes investieren mochte, 
[0107] D. Geschatzte Aufenthaltsdauer pro Objekt/Ge- 
schaft (Zeit?) 

Dies wird fiir die Routenplanung beriicksichtigt Parame- 
trierbar in 5 Minutenschritten. E. Startzeit (Zeit?) 
I£er kann der Kunde zwischen den folgenden Optionen 
wahlen: 

- sofort 

— Datum, Uhrzeit fiir Beginn und Ende sowie Periodi- 
zitat (mit entsprechender Eingabemaske) 



[0108] F. Startpunkt 

Hier gibt es die Optionen: Zu Hause und Biiro bzw. Adresse 
1,5. 

[0109] G. Suchstrategie 
55 Siehe Routenberechnung 

[0110] Unter dieser Maske befinden sich das folgende 

Menii: 

- Button: "Tour berechnen"; siehe nachfolgend "Rou- 
60 tenberechnung"; 

- Button: "Zuriick" fuhrt zu einem Riicksprung zum 
Hauptmenii. 
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[0111] Schritt lb: Routeneingabe - Operator 

- Der Kunde wahlt durch den Dreh-Druck-SteUer die 
Option fiir "Intelligent YeUow Pages" aus dem Haupt- 
menii aus und aktiviert diesen durch Driicken des En- 
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ter-Knopfes, wonach das Untermenii erscheint: 

- Operator 

- Manuell 

- Der Kunde wahlt "Operator" aus, worauf das EG ei- 
nen Sprachcall zum VT-Center aufbaut. Auf dem Bild- 
schirm erscheint: 

Text: "Intelligent Yellow Pages aktiv". Diese Anzeige 
bleibt aktiv, bis dass eine Route vom VT-Center gesen- 
det wird. 

- Der Kunde wird vom Operator sofort erkannt und 
personlich begriiBt. Der Operator fragt, 

- Nach der Art des Bedarfes; 

- Nach der zar Verfiigung stehender Zeit; 

- Nach der geschatzten Aufenthaltsdauerpro Ge- 
schaft; 15 

- Gewiinschten Endpunkt der Einkaufstour; 

- Der Kunde macht die entsprechenden Angaben. 

Schritt 2: Routenberechnung 20 

[0112] Bel der Routenberechnung wird die aktuelle und 
die prognostizierte Verkehrslage miteinbezogen. 
[0113] Der Rechenalgorithmus kann die folgenden Strate- 
gien verfolgen: 25 

- Umkreisstrategie: Ziehe sukzessive Kreise um den 
Standdrt des Kunden bis das die gewiinschte Ahzahl 
von Geschafte eireicht ist. Dies kann der Kunde nut- 
zen, um zu sehen, was fiir Geschafte in seiner Nahe 30 
sind. Es ist dann aber nicht notwendigerweise wegeop- 
timal, diese Geschafte im Rahmen einer Tour anzufah- 
ren. 

- Kuchenstiickstrategie: Spanne 8 "Kuchenstiicke" 
mit einem Ofi&iungswinkel von 90 Grad und einem Ur- 35 
sphing am Standort des Kunden auf. Spanne zusatzlich 
einen kleinen (tbd) Kreis um den Standort Die Mittel- 
senkrechte eines Kuchenstuckes entspricht den 8 Rich- 
tungen der Windrose. Der Radius ist doppelt so lang zu 
wahlen, wie der Radius aus der Kreisstrategie. Wahle 40 
dann das Kuchenstuck aus, bei dem die X Geschafte 
mit dem kiirzesten Radius erreicht werden. 

- Kombinatorik: Wahle aus einer (geographisch ein- 
gegrenzten) Grundgesamtheit von Objekten aUe x-Hi- 
pel heraus (x = Anzahl der gewiinschten Geschafte) 45 
und berechne die Fahrtstrecke fiir aUe Permutationen, 
beginnend am Stiandort des Kunden iiber alle x Statio- 
nen und endend wieder am Standort. Dies ist die ma- 
thematisch vollstandige Losung. 

- Produktpreis: Suche X Geschafte heraus, bei denen 50 
das billigste (fur einen Artikel oder den Warenkorb) an 
erster Stelle steht und suche dann die entsprechende 
Route zwischen diesen X Geschaften und dem Aus- 
gangs- bzw. Endpunkt mittels des TSM-Algorithmus. 

- Fachgeschaft/Qualitat: Bevorzuge Geschafte, die ein 55 
Fachgeschaft fiir einen Artikel sind. Beispiel: Wenn 
man einen Anzug kaufen will, so bevorzuge Herren- 
ausstatter vor Supermarkt. 

- Ansammlung: . Versuche die Gegenstande in mog- 
lichst wenig Geschaften zu kaufen. 60 

Schritt 3a: Routenausgabe am PC 

[0114] Der Kunde erhalt nach Eingabe der Parameter und 65 
Routenberechnung eine Stationsliste gemaB Fig- 11. 
[0115] Das obige Beispiel ist fur die Anfahrt von mehre- 
ren Geschaften (ins, im Bereich Shopping gedacht). Sie er- 
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folgt bei der Auswahl der Strategic "Kuchenstuck". Bei der 
Strategic "Umkreis" werden our die gefundenen Objekte 
aufgefuhrt; das Auflisten der Anfahrt entfallt. Durch Angabe 
der Praferenz kann angegeben werden, ob man ein- oder 
5 mehrere Objekte anfahren will. 

[0116] Weiterhin hat der Kunde die Moglichkeit, mit ei- 
nem Eintrag aus dpr Stationsliste eine Telefonnummer anzu- 
wahlen. Wenn sich im Gesprach mit dem Geschaft heraus- 
stellt, dass es nicht den gewiinschten Gegenstand/Dienstlei- 
10 stung zur Verfiigung hat, so kann der Kunde das ObjektyGe- 
schaft aus der Stationsliste entsprechend priorisieren oder 
gar loschen. 

Schritt 3b: Routenausgabe Operator 

[0117] Der Operator wird dem Kunden nach erfolgter Be- 
rechnung mitteilen, dass er ein Ergebnis erzielt hat und fragt 
den Kunden, ob er es ihm vorlesen soil, so dass man Online 
Modifikationen vomehmen kann. Hierbei ist kein Anruf bei 
einem Geschaft vorgesehen. Es konnen ledigHch Geschafte 
aus der Liste geloscht werden oder die Aufenthaltsdauer in 
den Geschaften verandert werden.. Im Gesprach konnen 
Kunde und Operator vereinbaren, dass der Operator eine 
Stationsliste mit den jeweiligen Modifikationen in das EG 
schickt Dies kann sich mehrmals wiederholen, bis dass der 
Kunde das Gesprach mit dem Operator beendet. Der Kunde 
kann dann eine dynamische Routenfuhrung mit dem vor- 
handenen Datenbestand aus der vorliegenden Stationsliste 
starten oder die Liste nach weiter modifizieren und danach 
als endgiiltig an das VT-Center melden. 
[0118] Parallel zum Dialog wird nach Erstberechnung und 
jedem weiteren Zwischenschritt eine Message an das Fahr- 
zeug geschickt, in dem das Ergebnis in Form einer Stations- 
liste aufgefuhrt ist. Der Bildschirm enthalt die entsprechen- 
den Inhalte. Wenn die Anzahl der Stationen so groB ist, dass 
sie sich nicht mehr auf einem Bildschirm darstellen lasst, so 
ist eine Scroll-Funktion vorhanden. 

Schritt 4: Routenbestatigung 

[0119] Hier hat der Kunde nun das folgende Menii: 

- Button: "Tour neu berechnen", anzuwenden nach 
Priorisierung. Ergebnis ist eine geanderte Stationsliste 

- Button: "Tour anzeigen" die Objekte/Geschafte auf 
seiner Route sind auf einer Landkarte zu betrachten, 

- Button: "Route bestatigen" der Dienst wird gestartet, 
Kunde wird vorgemerkt. 

- Button: "Zuriick" Ruckkehr zur Eingangsmaske des 
Dienstes. 

[0120] Wenn er den Button "Route bestatigen" wahlt, so 
wird nachfolgend auf einem neuen Bildschirm eingeblendet, 
dass die Reise um XX.XX h beginnen wird. Nach emeuter 
Bestatigung gelangt man wieder ins Hauptmenii. 

Schritt 5 a: Routenbeginn 

[0121] Kunde steigt in sein Fahrzeug, aktiviert das VT-Sy- 
stem durch den Ziindschlussel und wahlt aus dem Haupt- 
menii (Fig. 15) den Punkt "Intelligent Yellow Pages". Dar- 
aufhin wird dem Kunden vom VT-Center die Route herun- 
tergeladen und die Fahrt kann beginnen. 
[0122] Hier ofthet sich das folgende Menii gemass Fig. 
18): 

- Anzeige: Gewahlte Kategorien, Gesamttourdauer, 
Gesamttourlange und das nachste Objekt/Geschaft 
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(Name, Adresse, Entfemung, Fahrtzeit). Diese An-, 
zeige erscheint X SekuDden, wonach der Navigations- 
modus (Fig. 19) erscheint. Sie lasst sich wieder aufru- 
fen, indem man zuerst ins HauptmeDii geht und dann 
auf "Intelligent Yellow Pages". Sie bleibt dann solange 5 
sichtbar, bis dass der Kunde "zuriick" wahlt. 

- Button: "Tour listen." Die Stationsliste erscheint in 
Tabellenform. Hier besteht dann die Moglichkeit, ein- 
zelne Objekte/Geschafte anzurufen. 

- Button: "Tour anzeigen." Die Stationsliste erscheint lO 
als Kartendarstellung 

- Button: "Tour starten" und nachfolgender Ruck- 
sprung ins Hauptmenii (wird danach inaktiv bei laufen- 
dem Dienst) 

- Button: "Tour vorzeitig beenden." Es wird eine Ziel- 15 
fiihrung zum Endpunkt eingeleitet, 

- Button: "Zuriick." Es folgt ein Riicksprunjg ins 
Hauptmenii, 

[0123] Wenn der Kunde aus einem Geschaft wieder in 20 
sein Fahrzeug steigt, so sollte der obige Bildschirm mit sei- 
nen Buttons wieder ^cheinen. 
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Schiitt 5b: Routenbeginn mit Operator 

[0124] Nach Abschluss des Editierens am' EG kann der 
Kunde den Dienst weiterfuhren durch Anklicken einer der 
Buttons: 



- "Stationsliste bestatigen. Start Dynamische Routen- 30 
fiihrung, sofort"; 

- "Stationsliste bestatigen. Start Dynamische Routen- 
fiihrung spater" (wonach in einem Eingabefeld die Op- 
donen fur den gewiinschten Startzeitpunkt eingetragen 
werden konnen). 35 



[0125] Danach erfolgt jeweils ein Riicksprung ins Haupt- 
menii, wo aber vermerkt sein sollte, dass dieser Dienst aktiv 
ist (z. B.: durch farbliche Unterlegung). Jederzeit muss es 
dem Kunden moglich sein, den Dienst abzubrechen. Dies 
fiihit zu einem Riicksprung in das Hauptmenii. 
[0126] Als zweite Moglichkeit kann der Kunde im Ge- 
sprach mit dem Operator bestatigen, dass die Stationsliste in 
Ordnung ist und das die Dynamische Routenfiihrung begin- 
nen kann. Das VT-Center sendet einen entsprechenden Be- 
fehl an das EG. 



Schiitt 6: Dynamische Routenfiihrung 

[0127] Siehe dynamische Dienstreiseplanung. Wahrend 
der Fahrt ist der Navigadonsmodus aktiv, wobei auf dem 
Bildschirm eine Anzeige gemaB Fig. 1 9 erscheint Der ein- 
zelne Dienstemodus lasst sich durch Anwahl iiber das 
Hauptmenii anzeigen. 

Schritt 7: Benachrichtigungen in Stationen 

[0128] Der Kunde erhalt einen Anruf oder SMS vom VT- 
Center, wenn er sich mutmaBlich in einem Geschaft aufhalt, 
dass es Zeit wird, die nachste Station anzufahren. Die Be- 
nachrichtigungen werden dynamisch angepasst, in Abhan- 
gigkeit von der aktuellen Ankunftszeit bei einer Station. 

Schritt 8: Vorzeitige Riickfahrt 

[0129] Wenn ein Kunde in einem Geschaft vor Beendi- 
gung der Route den passenden Einkaufsgegenstand gefun- 
den hat, so kann er durch Betatigen des Buttons "Vorzeitige 
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Riickfahrt" vom VT-Center eine Route fiir die Heimfahrt zu 
seinem Ausgangspunkt anfragen. 

Schritt 9: Routenende 

[0130] siehe Dynamische Dienstreiseplanung 

Weitere Dienste: Einbeziehung der Standarddienste 

[0131] Bei der jetzigen Telematik stehen in der Regel die 
folgenden Dienste einem Kunden zur Verfugung: 

- Notruf 

- Pannenmeldung 

- Verkehrsinformation oder 

- Dynamische Zielfiihrung 

[0132] Diese Dienste werden durch eine Kombination von 
bekannten Endgeraten fiir die Navigation in Verbindung mit 
einem GATS-basierten VT-Center lili einen Kunden er- 
bracht. Es steht eine Benutzeroberflache zur Verfugung, die 
iiber Schnittstellen angesteuert wird. 

Allgemeine Anforderungen an die Endgerate 

[0133] Die Fig. l2 bis 14 zeigen die wesentlichen fiir die 
Durchfiihrung des Verfahrens erforderlichen Komponenten 
Als Endgerate werden verwendet 

- Bildschirmnavigationssystem 7 neuster Generation 
T)' 

- Bordcomputer 10 als Personal Computer mit Soft- 
ware 

[0134] Updatefahigkeit: 

Das Navigationssystem 7 ist grundsatzlich updatefahig. Fiir 
den Demonstrator sind keine weiteren speziellen Update- 
Mechanismen geplant. 
[6135] Lokalisierung: 

Die Navigation besitzt eine GPS-Versorgung zur Lokalisie- 
rung des Fahrzeugs 6. Wechselbeziehungen zwischen ein- 
zelnen Diensten: 

- Der Perso-Push-Service fuhrt u.u. zu Routen- und 
Zeitplananderungen beim Dienstreise-Service oder 
beim *Yellow -Page-Sarvice. 

- Ubemahme der geographischen Position eines POIs 
in die Navigation. 

[0136] Kommunikation: 

Die Ansteuerung der Navigation erfolgt iiben 

- Audio In (zur Ausgabe iiber die Fahrzeuglautspre- 
cher), 

- Video In (FBAS-Eingang), 

~ can-Bus n. 

[0137] 'Audio In' dient der Sprachausgabe; iiber 'Video In' 
konnen beliebige Bilder auf dem Display 8 der Navigation 7 
angezeigt werden. Uber den CAN-Bus 11 sollen Tastenbeta- 
tigungen vom Kunden, die er am Tastenfeld 9 (Man-Ma- 
chine-Interface) vomimmt, signalisiert werden. Gleichzeitig 
soil es die Moglichkeit geben, bestimmte Funktionalitaten 
der Navigation iiber den CAN-Bus 11 zu steuem. 
[0138] 'Events', die die Navigation anderen Geralen iiber 
CAN signalisieren soli: 

- Betatigung des Dreh-Driick-S tellers 
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- Betatigung der "Retum'-Taste 

- Betatigung der Tnfo'-Taste 

- Betatigung einer 'Mode'-Taste, mit der es nnoglich 
sein soli zwischen den Standardfunktionalitaten der 
Navigation und den Funktionalitaten des Routenpla- 
ners und Routenfuhrers hin- und herzuschalten. 

[0139] Zusatzlich ist erforderlich, dass die Navigation bei 
Wahl des Routenplaners und Routenfuhrers iiber die *Mode'- 
Taste automatisch beginnt, 'Audio In' und 'Video In' auszu- 
werten. 

[0140] Auf diese Weise soil es moglich sein, niit Hilfe des 
Bordrechners 10, der iiber eine CAN-Schnittstelle, einen 
FBAS-Ausgang und eine Soundkarte verfugt, bei der An- 
wahl des Routenplaners und Routenfuhrers iiber die 'Mode- 
Taste', die Meniistruktur auf dem Display 8 der Navigation 7 
darzustellen, Klange iiber das Soundsystem des Fahrzeugs 
auszugeben und Benutzerinteraktionen auszuwerten. Ab- 
hangig von diesen Benutzerinteraktionen soil der Bordrech- 
ner 10 dann die einzelnen Anzeigen des Meniibaums auf 
dem Display 8 der Navigation 7 verandem und - falls beim 
entsprechenden Menii erforderlich — auch Klange ausgeben. 

Medien/S chnittstellen 

[0141] Das fahrzeugseitige System besteht 

- aus dem Navigationssystem 7, mit dessen Hilfe eine 
komfortable Anzeige und Meniifiihrung ermoglicht 
werden. Uber den in der Navigation vorhandenen Au- 
dio-Teil besteht zusatzlich die Moglichkeit einer Au- 
dio- Ausgabe im Fahrzeug. 

- aus dem Bordrechner 10, der die iiber die Navigation 
7 vom Benutzer gemachten Eingaben auswertet und 
daraufhin Aktionen (wie beispielsweise eine Dienste- 
anfrage oder die Darstellung eines neuen Bildschirm- 
meniis) einleitet. 

Protokoll 

[0142] Zwischen Navigationssystem 7 und dem Bord- 
rechner 10 besteht eine lOOKbit/s CAN (Controller Area 
Network)- Verbindung 11. Fiir die Ausgabe yon Gerauschen 
existiert ein Audio-Eingang. Bilder konnen iiber einen 
FBAS-AnschluB dargestellt werden. 

[0143] Man-Machine-Interface 9 (MMI) im Fahrzeug ent- 
halt z. B. Eingabeeinheiten 

- Dreb-Driick-Steller 

- Mode-Taste 

- Return-Taste 

- Info-Taste 

[0144] Bildschirm 

Als Bildschirm 8 ist ein Graphik-Display mit 320 x 200 
Farbpixel und 5 Zoll Diagonale vorgesehen 
[0145] Sprachausgabe 

Die Sprachausgabe erfolgt mit Hilfe der Navigation iiber die 
Fahrzeuglautsprecher. 

Beschreibung der Anforderungen an die VT-Zentrale 12 

[0146] In diesem Abschnitt werden verschiedene Merk- 
male der Zentrale 12 beschreiben, die sie in ihrer Umset- 
zung zu erbringen hat. 
[0147] Zentralenarchitektur: 

Wie man aus Fig. 12 entnehmen kann, ist die Zentrale 12 
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mit dem Bordrechner 10 des Autos 6, einem Videoscreen 8, 
dem PC 13 und wahlweise mit dem Internet 14, bzw. einer 
Datenbank 15 verbunden. 

[0148] Die Zentrale 12 benotigt umfangreiche Daten fiir 
5 die Erbringung der Dienste, wie z. B. geographische Daten, 
Daten iiber Sehenswiirdigkeiten, Daten aus den "Gelben 
Seiten", etc. Aus welcher Quelle die Daten fiir die Zentrale 
kommen, z. B. aus dem Internet 14 oder einer Datenbank 
15, ist flexibel. 

10 [0149] Die Ein-/Ausgabe von Daten erfolgt mittels eines 
spezifischen Endgerats 33 und eines Standard-Mobiltele- 
fons 34. Die entsprechenden Soft-/Hardwarekomponenten 
zur Aufbereitung und Anpassung der Daten an diese Endge- 
rate werden in der Zentrale 12 installiert. 
15 [0150] Der Bordrechner 10 des Fahrzeugs 6 ist das Binde- 
glied zwischen dem spezifischen Endgerat 7 (Display 8) und 
der Zentrale 12. Die Kommunikation zwischen dem Bord- 
rechner 10 und der Zentrale 12 erfolgt idealerweise per 
GSM 17 (TCP/IP- Verbindung). 
20 [0151] Display 8 und Bprdcomputer 10 sind iiber den 
CAN-Bus 11 miteinander verbunden. Der Bordcomputer 10 
emp^gt Signale iiber Bwiutzereingaben vom Man-Ma- 
chine-Inteiface 9 und ist verantwortlich fiir die Obermitt- 
lung der grafischen Daten an den Bildschirm 8. Die Zentrale 
25 12 ist weiteriiin in der Lage Kurzmitteilungen per SMS zu 
versenden. 

[0152] Die Funktion der Zentrale 12 wird in Form eines 
Servers realisiert Dieser Server beherbergt aUe Software- 
komponenten, die zur Demonstration der vorgesehenen 
30 Dienste benotigt werden. Die Fig. 1 3 zeigt den Aufbau eines 
derartigen Servers 12 mit den installierten Diensteplattfor- 
men 18-21. 

Abzubildende Dienste 

35 

[0153] AUgemein 

Pro Dienst wird eine Diensteplattfoim 18-21 bereitgestellt, 
die alle auf dem Server lauf en. Auf jeder Plattform werden 
mehrere Content Providw AgentenAferfahren laufen, die 
40 den anderen AgentenAferfahren Zugriff auf die Contentda- 
ten ermoglichen. 

[0154] Auf dem Server werden mindestens drei Dienst- 
plattformen 18, 20, 21 laufen, und jeweils eine Diensteplatt- 
form 29 bzw. 30 auf dem Personal Computer 13 und auf 
45 dem Bordrechner 10. Dies ist in den Fig. 13 und 14 darge- 
stellt 

[0155] Auf der Plattform der Dynamischen Dienstreise- 
planung 18 wird es einen Agenten/ein Verfahren 22 fiir die 
Routenplanung und einen fiir den Kalenderdienst 23 geben. 
50 Der Routenplaner 22 nimmt den Kalender des Kalender- 
AgentenZ-Verfahrens 23 als Input fiir die Routenplanung. 
[0156] Die Plattfarm fiir die Perso/Push Infodienste 20 be- 
notigt ein(en) Verfolgungs-Agen ten/- Verfahren 24, der den 
Aufenthaltsort des Benutzermobiltelefons iiberwacht. Diese 
)5 lx>kalisierung erfolgt in der Regel iiber die im Fahrzeug vor- 
handenen Technologien, sprich: GPS, Der Push Agent/das 
Push- Verfahren 25 sendet in Abhangigkeit von den Prafe- 
. renzen und dem Aufenthaltsort des Benutzers relevante Da- 
ten an das Endgerat 10, Die erforderlichen Daten werden 

60 dem Piish AgentenZ-Verfahren 25 von mehreren Content- 
Provider-Agenten/- Verfahren 26, 27 zur Verfiigung gestellt. 
[0157] Auf der Intelligent YP Plattform 21 existiert ein 
AgentA^erfahren 28 der die Contentdaten zur Verfiigung 
stellt. Diese werden bei Bedarf abgefragt und der Routen- 

65 planung iibergeben. 

[0158] Die Dienstnutzung wird durch ein(en) GUI Agen- 
tenZ-Verfahren 29 (GUI: Graphical User Interface) realisiert, 
der die Benutzereingaben entgegennimmt, verarbeitet, und 
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deni Server 12 ubermittelt. AUe Ergebnisse voin Server 12 
werden dem GUI Agenten/das GUI-Verfahren 29 ubermit- 
telt, der diese Daten dem Benutzer zur Verfiigung stellt 

Wechselbeziehungen zwischen einzelnen Diensten 5 

[0159] Die Dienste sind so aufgebaut, dass eine Koopera- 
tion/Kommunikation der Dienste untereinander moglich ist. 
So kann. z. B. der "Intelligent YP"-Dienst 21 auf Funktiona- 
litaten der "Dynamischen Dienstreiseplanung 18** zuriick- 10 
greifen. In einem solchen Fall kommunisueren die entspre- 
chenden Agenten 22, 23, 28 der unterschiedlichen Plattfor- 
men miteinander, um diesen Dienst zu erbringen. 

Kommunikation 15 

. Medien/Schnittstellen 

[0160] Die Ein-/Ausgabe von Daten erfolgt mittels des 
spezifischen Endgerats 7 und eines Standard-Mobiltelefons 20 
16. Uber das Mobil telef on werden per SMS Benachrichti- 
gungen an den Nutzer geschickt, die Kommunikation zwi- 
schen dem spezifischen Endgerat 7 und dem Bordrechner 10 
erfolgt fiber den CAN-Bus U. Der B;ordrechner 10 kommu- 
niziert mit dem Server 12 (Zentrale) iiber GSM Va-bindung 25 
17 mittels TCP/IP. 

Protokoll 

[0161] Folgende Protokolle und Standards werden ben5- 30 
tigt,' um auf die Hardware im Fahrzeug zugreifen zu konnen: 

- CAN-ProtokoU 

- TCP/IP 

- Netzte: GSM 35 

- GPS 



Hardwareanforderungen 
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- Server 12: PC, mindestens ein Pentium 2 300 MHz, 
mit 128 MB Hauptspeicher, Betriebssystem NT 4.0 

- Bordrechner 10: abhangig von der Schnittstelle zum 
Fahrzeug (sollte aber ausreichend leistungsfahig sein; 
Java-fahiges Betriebssystem 45 

[0162] Bei synchroner Dienstnutzung muss der Benutzer 
auf das Ergebnis eines erteilten Auftrags warten und kann in 
der Zwischenzeit keine weiteren Auftrage herausgeben. 
[0163] Bei asynchroner Dienstnutzung ist eine Erteilung 50 
weiterer Auftrage moglich, d. h. der Server muss hier in der 
Lage sein wahrend der Bearbeitung einer Aufgabe weitere 
entgegennehmen zu konnen. 

Diensteinhalt/Content 55 

- Es wird ein en Client fur die Nutzung von Diensten 
geben. 

- Der Client kann Benutzereinstellungen in einem 
Profile erfassen und auf dem Server speichem. 60 

- Dienste sind dynamisch auswahlbar. 

[0164] Fiir die geographischen Daten steht uns schon ein 
entsprechender Dienst zur Verfiigung. 

[0165] Fur die Dienste Perso/Push 20 und Intelligent YP 65 
21 stehen Datenquellen namhafter Anbieter (bspw. Grafe & 
Unzer) bereit. Weiterfiin sind GPS Daten, GSM Daten und 
Zellenihformationen tiber eine mogliche simulierte Bewe- 
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gung des Fahrzeugs 6 notig. 

Ansteuerung weiterer Endgerate (Handy, PC, PDA, etc.) 

[0166] Der Server muss gemHB obiger Architektuniber- 
sicht in der Lage sein, neben dem Bordrechner 10 auch noch 
den PC 13 und Handy 16 anzusteuem. 

Bezugszeichenliste 

1 Station 

2 Station 

3 Station 

4 Station 

5 Station 

6 Fahrzeug 

7 Navigationssystem 

8 Bildschirm 

9 Man-Machine-Interface 

10 Bordcomputer 

11 can-Bus 

12 VT-Zentrale (Server) 

13 Personal Computer 

14 Internet 

15 Datenbank 

16 Mobiltelefon 

17 GSM-Verbindung 

18 Diensteplattform (Dynamische Dienstreiseplanung) 

19 Diensteplattform (Perso/Push Infodienste) 

20 Diensteplattform (Intelligent YP) 

21 Diensteplattform (Park & Ride) 

22 Routenplaner Agent 

23 Kalender Agent 

24 Verfolgungs Agent 

25 Push Agent 

26 Content Agent 

27 Content Agent 

28 YP Agent 

29 GUI Agent 

30 GUI Agent 

31 Kommunikationsnetz>yerk 

32 Kommunikationsnetzwerk 

33 Endgerat 

34 Mobiltelefon 

Patentanspruche 

1 . Verfahren zum computerunterstiitzten Reiserouten- 
planung und Reisedurchfuhrung, 

dadurch gekennzeichnet, 

dass mit Hilfe vorgegeberier Reisedaten und aktuellen 
Verkehrsmeldungen eine erste Reiseroute bestimmt 
wird, 

dass unter Beriicksichtigung aktueller Verkehrsdaten 
und neuen Eingabedaten des Reisenden die Reiserou- 
tenplanung laufend der Verkehrssituation und den ge- 
anderten Reisedaten angepasst wird und eine geanderte 
Reiseroute auf einem bekannten Navigationssystem 
ausgegeben wird und 

dass nach Bestatigung der Reiserouten fordaufender 
Navigationshinweise sowohl mittels Sprachausgabe als 
auch visueU erfolgt, 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dass Hinweise iiber Reisebeginn mittels eines Mo- 
bil- Oder eines Festnetztelefons erfolgen, 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, dass die Reiseroutenplanung sowohl interak- 
tiv iiber einen PC als auch im Dialog iiber einen Opera- 
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tor erfolgt, 

4. Verfahren nach einem der vorhergehenden Ansprii- 
ch6, dadurch gekennzeichnet, dass es eine dynamische 
Dienstreiseplanung, einen person aHsierten Informati- 
ons-Push Dienst, Intelligente Gelbe Seiten, Verkehrsin- 5 
formationen und eine dynamische Zielfuhrung als ei- 
genstandige, beliebig miteinander kombinierbare ^ 
Dienste bereitstellt. 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass die dynamische 10 
Dienstreiseplanung anhand der Terminplanung einer 
Person eine, eine oder mehrere Stationen umfassende 
Reiseroute zur Wahrhehmung der Termine plant, koor- 
dinierl und die Person mittels der dynamischen Ziel- 
fuhrung zu den jeweiligen den Terminen zugeordneten 15 
Stationen fiihrt. 

6. Verfahren nach einem der vorhergehenden AnSprii- 
che, dadurch gekennzeichnet, dass der pefsonalisierte 
Informations-Push Dienst einer Person orts- und situa- 
donsbezogene Informationen iiber ihr Umfeld oder di- 20 
verse Points of Interest (POI) unter Beriicksichtigung 
ihrer personlichen Interessen bereitsteUt. 

7. Verfahren nach Anspruch 6, dadurch gekennzeich- 
net, dass nach dem Eiiialt der Informationen eine dyna- 
mische Selfiihrung zum gewahlten POI erfolgt. 25 

8. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass anhand des Dienstes 
der Intelligenten Gelben Seiten ein gezieltes Anfahren 
von Objekten und Ortlichkeiten anhand bestimmter 
Suchstrategien und einem vorgegeben Zeitrahmen er- 30 
folgt. 
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11.Oktober2001 



Personliches Proffil von Kunde XY (Stammdaten) 



Merkmal '■ ' 


i >^uspragung 


Weckruf vor Fahrtbeginn ~" 
XMinuten vor Routenbeainn 


Weckruf in erner Station 
XMinuten vor Welterfahrt 
Startpunkt der Route - BOro 




Entsprechende Adresse 

Zeitpuffer bei Anfahrt 

Minuten/ in % derFahrtzeit 
-ahrertyp \ 
^angsam/normal^Qpig 1 
Wobile.Benachricht^ung an ~f 








Handy-Nummer (SMS oderAnruf) 1 





Figurl 



Persdnlicher Timer 




Figur 3 
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11. Oktober 2001 



Kontaktbuch (Stammdaten) 



Namen 



Person 1 



Merkmal 
z.B.A/B /C 
Adresse 



Person 2 I Person n 



F\rma 



Oft Firma 

Kommunikation 



Tel. Nummer 
E-Mail Adresse 

Reihenfolge Kommunikationsmedien" 
Meetings 



Rhythmus ~^ — 

trnmer„Wochentag''/1xdiB Woche-Monat/ 
Nach Vereinbarunp 



I Besuchsbeginn 
\Zeit in Minuten / eaal 
I BesuchszertenAdauer 
I Zeit in Minuten /eaal 
Status 

Fest/pmvisorisch /initi ativ 
[Prioritit 



lUnvenruckbar/verscfiiebbar, darfnicM 
ausfallen /Kann abpesagt werden 
I Benachrichtigung der Person notig'^^ 
\Ja/nein 



I Bestatigung von der Person notig? 
\Ja /nein 



Figur 2 
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Terminliste (Bewegungsdaten - Pfanung) 
Merkmal 



Angegebenes Zeitbudget 
I Berechnete Tourdauer (einfachf 



Merknial 

Name, Vom ame 
I Firma, Ort 
I Status 

I Fest/ provisorisc h / initiativ 
[Prioritat 

UnverrQckbar / verschiebbar, darf nicht 
ausfallen / Kann abqesaot w erde^n 

I Anfangszeitpunkt (Fest) 

\Egal/Zeit 

Dauer (FestT 
Quelle 

I Manuell aus Kontaktbuch / aus Timer 



BQto 



Aligemeines 



1 Tag - Montag, der xx. Marz 2000. Std. 



In Stunden und Minuten 



Termin 
2 



Termin 
3 



Termin 
4 



Termin 
5 



Figur 4 
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StationsUste (Arbeits vers ion) 




Figur 5 
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Stationsliste (Endgultige Version) 




Figur 6 




Figur 7 
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Figur 8 



A. Info-Kategorie (Was?) 

Item 

FachgeschSfte 

Second Hand 



I Wining & 
Dining 



Vatue Shopping 
SB-Warenhauser 



Verforauchermdrkt 

e 

Freizeit 



Sport 
Gastrbnomie 



<utinarische s 
Archite ktur 
Kunst 



IKonzerte 



Subitem 

Zigarren. Architekturbedarf, Juwelier, Feinkostgeschaft " 
Herrenausstatter. Drbgerie 
Oldtimer. Antiguitaten. Auktionen. Ftohmarkte 



Factory Outlet. Fabrikverkalif, Ausverkauf. A ntiouitstnn 
Kaufhof. Karstadt ' — 



Rewe, Edeka. Lidl, Aldi, Tengelmann. Penny. Wal-Mart 
Kino, Splelh allen, Casinos, Tierparks. Freizeitparks 



Golf, Tennis. Mountain Biking, Rafting, Kanu fahren" 
-lugtage, R afting-Start. Schwimmbader, Fitness-Cen ter 
(Edel-) Restaurants, Trattoria, Cocktailbar 



Weinfeste. Welnguter. Brauereien. Etzeugerverkauf 
Schlosser. B urgen. Gutshofe, MQhIen. HerrenhSus er' 
Vemissagen, Museen. Aussteilunqen. 



Veranstaltungsorte ohne/mit konkreten Konzerten 



Figur 9 
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Name 

Buro 



POI 



POI 2 



Station 1 
POI 3 



Kategorle 



Tel.Nr. 



Distanz 



IZeit 

Abfahrtszeit 



Offnungszeit 



OfFnunqszeit 
Aufenthattszeit 



Offnungszeit 



Figur 10 



Stationsliste 




Gesamtdau- 
I er der Raise 



Figur 1 1 
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Tour: 


07 h 55 min 


08:55 09:15 


Anfahrt 


r -1 r 




h^mmdi^ nm^mm mm:-.! mm^^^ m^mM I 
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Tour: 


04 h 30 min 


13:00 14:00 


Anfahrt 


;. ^ ♦'■-■/ " ■ ' : - -'V ' ' "-J ■ ■-- - - * ' *■ .'• 




iiM^Mm B^0M>^^-d 'igBM^ii ^-^EimM SSiMij-M 1 



Figur 18 
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